Prove the statement by the Principle of Mathematical Induction: $4^{n}-1$ is divisible by $3$,for each natural number $n$.

Vedclass pdf generator app on play store
Vedclass iOS app on app store
Let $P(n): 4^{n}-1$ is divisible by $3$ for all $n \in \mathbb{N}$.
Step $1$: For $n=1$,$P(1) = 4^{1}-1 = 3$,which is divisible by $3$. Thus,$P(1)$ is true.
Step $2$: Assume $P(k)$ is true for some $k \in \mathbb{N}$,i.e.,$4^{k}-1 = 3m$ for some integer $m \in \mathbb{N}$. This implies $4^{k} = 3m+1$ $(i)$.
Step $3$: We need to prove $P(k+1)$ is true,i.e.,$4^{k+1}-1$ is divisible by $3$.
Consider $4^{k+1}-1 = 4 \cdot 4^{k}-1$.
Substituting from $(i)$,we get $4(3m+1)-1 = 12m+4-1 = 12m+3 = 3(4m+1)$.
Since $3(4m+1)$ is a multiple of $3$,$4^{k+1}-1$ is divisible by $3$.
Conclusion: By the Principle of Mathematical Induction,$P(n)$ is true for all $n \in \mathbb{N}$.

Explore More

Similar Questions

When $P$ is a natural number,then ${P^{n + 1}} + {(P + 1)^{2n - 1}}$ is divisible by

For all natural numbers $n$,$3(5^{2n+1}) + 2^{3n+1}$ is divisible by:

Prove the following by using the principle of mathematical induction for all $n \in N$:
$\left(1+\frac{1}{1}\right)\left(1+\frac{1}{2}\right)\left(1+\frac{1}{3}\right) \dots\left(1+\frac{1}{n}\right)=(n+1)$

For all positive integral values of $n$,${3^{2n}} - 2n + 1$ is divisible by

Prove the following by using the principle of mathematical induction for all $n \in N$:
$\frac{1}{3 \times 5} + \frac{1}{5 \times 7} + \frac{1}{7 \times 9} + \ldots + \frac{1}{(2n+1)(2n+3)} = \frac{n}{3(2n+3)}$

Vedclass Products

For Students

Vedclass Test Series

Mock tests in real JEE/NEET style with performance analysis. 5-day free trial.

Start Free Trial
For Teachers

Exam Paper Generator

Generate Set A/B/C/D exam papers from 7.5L+ questions in 2 minutes. 3 chapters free.

Try Free
For Institutes

Online Exam Module

Live online exams with unlimited students, 360° analytics & white-label branding.

See Demo